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IN THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
Application: 

LISTING OF CLAIMS: 

1 . (Currently amended) A method for managing a network of nodes, the steps 

comprising: 

requesting an initial set of network metrics for an initial subset of 
nodes in the network of nodes based on a connecting node attempting to 
establish a relationship with a target node of the initial subset, each 
network metric of the initial set associated with a respective node from the 
initial subset and measuring a performance aspect of the respective node 
relative to the network; 

receiving the initial set of the network metrics for the initial subset of 
nodes; [[and]] 

establishing the relationship between the connecting node and the 
target node of the initial subset based on a comparison of the network 
metrics in the initial set : and 

prior to the step of requesting the initial set of network metrics, 
selecting a network metric from at least one of a bottleneck bandwidth 
metric, a latency metric, and a hop count metric . 

2. (Original) The method of claim 1 , further comprising the steps of: 

(i) choosing a revised subset of nodes based on the target node; 

(ii) requesting a revised set of the network metrics based on the 
revised subset; 

(iii) receiving the revised set of the network metrics based on the 
revised subset; 
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(iv) establishing a selected relationship between the connecting 
node and a selected target node of the revised subset based on a 
comparison of the network metrics in the revised set of network metrics 
and setting the selected target node to be the target node; 

(v) repeating steps (i) through (iv) until determining that the 
selected relationship to the target node is a preferred relationship for the 
connecting node to the network. 

Claim 3 (Canceled). 

4. (Original) The method of claim 1 , wherein the step of receiving the initial set 

of network metrics comprises measuring a set of interactions over the 
network between the connecting node and the target node and between 
the connecting node and each node from the initial subset of the nodes. 

5. (Original) The method of claim 1 , wherein the step of receiving the initial set 

of network metrics comprises measuring a set of bottleneck bandwidth 
metrics between each node of the initial subset and a root node of the 
network of nodes. 

6. (Original) The method of claim 1, wherein: 

the connecting node is a reconnecting node having an existing 
association with the network and attempting to replace the existing 
association with a modified association with the network represented by 
the relationship with the target node; and 

further comprising the steps of: 
selecting a plurality of initial subsets of nodes at periodic intervals; and 

performing the steps of requesting, receiving, and establishing at 
each periodic interval based on each initial subset of nodes of the plurality 
of initial subsets of nodes. 
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7. (Original) The method of claim 6, wherein the step of selecting the plurality of 

initial subsets of nodes is based on a lineage selection procedure that 
selects nodes for each initial subset based on a lineage group of nodes 
associated with the connecting node in the network. 

8. (Original) The method of claim 6, wherein the step of selecting the plurality of 

initial subsets of nodes is based on a remote selection procedure that 
selects nodes for each initial subset based on selecting at least one node 
for each initial subset exclusive of a lineage group of nodes associated 
with the connecting node. 



9. (Original) The method of claim 1 , wherein the connecting node does not have 
a previous relationship to the network prior to the step of requesting the 
initial set of network metrics, and the initial subset of nodes comprises a 
root node of the network of nodes. 



10. (Currently amended) A computer system for managing a network of nodes, 
the computer system comprising: 
a memory; 

a network interface in communication with the memory; and 
a processor in communication with the memory and the network 
interface, wherein the memory is encoded with logic instructions for a 
network manager application that, when performed on the processor, 
cause the processor to form a network manager that manages the nodes 
in the network by performing the operations of: 

requesting an initial set of network metrics for an initial 
subset of nodes in the network of nodes based on a connecting 
node attempting to establish a relationship with a target node of the 
initial subset, each network metric of the initial set associated with a 
respective node from the initial subset and measuring a 
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performance aspect of the respective node relative to the network; 
receiving the initial set of the network metrics for the initial 

subset of nodes; and 

establishing the relationship between the connecting node 

and the target node of the initial subset based on a comparison of 

the network metrics in the initial set : and 
wherein the logic instructions for the network manager application 
comprise further logic instructions, that, when performed on the processor, 
cause the network manager to perform the operation, prior to requesting 
the initial set of network metrics, of selecting the network metric from one 
of a bottleneck bandwidth metric, a latency metric, and a hop count metric . 

1 1 . (Original) The computer system of claim 10, wherein the logic instructions 
for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operations of: 

(i) choosing a revised subset of nodes based on the target node; 

(ii) requesting a revised set of the network metrics based on the 
revised subset; 

(iii) receiving the revised set of the network metrics based on the 
revised subset; 

(iv) establishing a selected relationship between the connecting 
node and a selected target node of the revised subset based on a 
comparison of the network metrics in the revised set of network metrics 
and setting the selected target node to be the target node; 

(v) repeating steps (i) through (iv) until determining that the 
selected relationship to the target node is a preferred relationship for the 
connecting node to the network. 
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Claim 12 (Canceled). 

13. (Original) The computer system of claim 10, wherein the logic instructions 

for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operation of measuring a set of interactions over the network 
between the connecting node and the target node and between the 
connecting node and each node from the initial subset of the nodes. 

14. (Original) The computer system of claim 10, wherein the logic instructions 

for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operation of measuring a set of bottleneck bandwidth metrics 
between each node of the initial subset and a root node of the network of 
nodes. 

15. (Original) The computer system of claim 10, wherein: 

the connecting node is a reconnecting node having an existing 
association with the network and attempting to replace the existing 
association with a modified association with the network represented by 
the relationship with the target node; and 

the logic instructions for the network manager application comprise 
further logic instructions, that, when performed on the processor, cause 
the network manager to perform the operations of: 

selecting a plurality of initial subsets of nodes at periodic intervals; 

and 

performing the operations of requesting, receiving, and establishing 
at each periodic interval based on each initial subset of nodes of the 
plurality of initial subsets of nodes. 
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16. (Original) The computer system of claim 15, wherein the logic instructions 

for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operation of selecting the plurality of initial subsets of nodes 
based on a lineage selection procedure that selects nodes for each initial 
subset based on a lineage group of nodes associated with the connecting 
node in the network. 

17. (Original) The computer system of claim 15, wherein the logic instructions 

for the network manager application comprise further logic instructions, 
that, when performed on the processor, cause the network manager to 
perform the operations of selecting the plurality of initial subsets of nodes 
based on a remote selection procedure that selects nodes for each initial 
subset based on selecting at least one node for each initial subset 
exclusive of a lineage group of nodes associated with the connecting 
node. 

18. (Original) The computer system of claim 10, wherein the connecting node 

does not have a previous relationship to the network prior to the step of 
requesting the initial set of network metrics, and the initial subset of nodes 
comprises a root node of the network of nodes. 

19. (Original) The computer system of claim 10, wherein the computer system is 

the connecting node. 

20. (Currently amended) A computer program product that includes a computer 

readable medium having instructions stored thereon for managing a 
network of nodes, such that the instructions, when carried out by a 
computer, cause the computer to perform the steps of: 

requesting an initial set of network metrics for an initial subset of 
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nodes in the network of nodes based on a connecting node attempting to 
establish a relationship with a target node of the initial subset, each 
network metric of the initial set associated with a respective node from the 
initial subset and measuring a performance aspect of the respective node 
relative to the network; 

receiving the initial set of the network metrics for the initial subset of 
nodes; [[and]] 

establishing the relationship between the connecting node and the 
target node of the initial subset based on a comparison of the network 
metrics in the initial se t: and 

prior to the step of requesting the initial set of network metrics, 
selecting a network metric from at least one of a bottleneck bandwidth 
metric, a latency metric, and a hop count metric . 

21 . (Currently amended) A computer system for managing a network of nodes, 
the computer system comprising: 

means for requesting an initial set of network metrics for an initial 
subset of nodes in the network of nodes based on a connecting node 
attempting to establish a relationship with a target node of the initial 
subset, each network metric of the initial set associated with a respective 
node from the initial subset and measuring a performance aspect of the 
respective node relative to the network; 

means for receiving the initial set of the network metrics for the 
initial subset of nodes; [[and]] 

means for establishing the relationship between the connecting 
node and the target node of the initial subset based on a comparison of 
the network metrics in the initial set; 

means for selecting a network metric from at least one of a 
bottleneck bandwidth metric, a latency metric, and a hop count metric, 
prior to requesting the initial set of network metrics . 
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22. (Original) A method for managing an overlay network of nodes, the steps 

comprising: 

requesting an initial set of network metrics for an initial subset of 
nodes in the overlay network of nodes based on a new node attempting to 
establish a virtual link with a current node of the initial subset, each 
network metric of the initial set associated with a respective node from the 
initial subset and measuring bandwidth to a root node from each 
respective node; 

receiving the initial set of the network metrics for the initial subset of 
nodes; and 

establishing the virtual link between the new node and the current 
node of the initial subset based on a comparison of the network metrics in 
the initial set. 

23. (New) The computer program product of claim 20 wherein the instructions, 

when carried out by the computer, cause the computer to further perform 
the steps of: 

(i) choosing a revised subset of nodes based on the target node; 

(ii) requesting a revised set of the network metrics based on the 
revised subset; 

(iii) receiving the revised set of the network metrics based on the 
revised subset; 

(iv) establishing a selected relationship between the connecting 
node and a selected target node of the revised subset based on a 
comparison of the network metrics in the revised set of network metrics 
and setting the selected target node to be the target node; 

(v) repeating steps (i) through (iv) until determining that the 
selected relationship to the target node is a preferred relationship for the 
connecting node to the network. 
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24. (New) The computer system of claim 21 , further comprising: 

means for choosing a revised subset of nodes based on the target 

node; 

means for requesting a revised set of the network metrics based on 
the revised subset; 

means for receiving the revised set of the network metrics based on 
the revised subset; and 

means for establishing a selected relationship between the 
connecting node and a selected target node of the revised subset based 
on a comparison of the network metrics in the revised set of network 
metrics and setting the selected target node to be the target node; 

wherein the means for choosing the revised subset, the means for 
requesting the revised set, the means for receiving the revised set and the 
means for establishing the selected relationship are adapted to operate 
until determining that the selected relationship to the target node is a 
preferred relationship for the connecting node to the network. 



